Mean Field Games: Numerical Methods for the Planning Problem
نویسندگان
چکیده
Mean fields games describe the asymptotic behavior of differential games in which the number of players tends to +∞. Here we consider a numerical method for the optimal planning problem, i.e. the problem in which the positions of a very large number of identical rational agents, with common value function, evolve from a given initial spatial density to a desired target density at the final horizon time.
منابع مشابه
Computation of mean field equilibria in economics DRAFT
Motivated by a mean field games stylized model for the choice of technologies (with externalities and economy of scale), we consider the associated optimization problem and prove an existence result. To complement the theoretical result, we introduce a monotonic algorithm to find the mean field equilibria. We close with some numerical results, including the multiplicity of equilibria describing...
متن کاملComputation of Mean Field Equilibria in Economics
Motivated by a mean field games stylized model for the choice of technologies (with externalities and economy of scale), we consider the associated optimization problem and prove an existence result. To complement the theoretical result, we introduce a monotonic algorithm to find the mean field equilibria. We close with some numerical results, including the multiplicity of equilibria describing...
متن کاملAugmented Lagrangian Methods for Transport Optimization, Mean-field Games and Degenerate Pdes
Many problems from mass transport can be reformulated as variational problems under a prescribed divergence constraint (static problems) or subject to a time dependent continuity equation which again is a divergence constraint but in time and space. A large class of Mean-Field Games introduced by Lasry and Lions may also be interpreted as a generalisation of the time-dependent optimal transport...
متن کاملNumerical Method for Bertrand Mean Field Games Using Multigrid
We study dynamic Bertrand mean field games (MFG) with exhaustible capacities in which companies compete with each other using the price as the strategic variable and the interaction among the competition is through the average price. We consider both continuum mean field games and finite player games. Dynamic continuum mean field games can be modeled as a system of partial differential equation...
متن کاملCentral Schemes for Mean Field Games∗
Mean field type models have been recently introduced and analyzed by Lasry and Lions. They describe a limiting behavior of stochastic differential games as the number of players tends to infinity. Numerical methods for the approximation of such models have been developed by Achdou, Camilli, Capuzzo-Dolcetta, Gueant, and others. Efficient algorithms for such problems require special efforts and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Control and Optimization
دوره 50 شماره
صفحات -
تاریخ انتشار 2012